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ABSTRACT 

n 1+m 

For  each  continuously  twice  differentiable  map  f * (f  , f , ...,f  ) : R + R , 

01  m 

we  define  a nonlinear  program: 

Pl(f)  minimize  fQ(x) 

subject  to  ff^(x)  * 0 {1  < i < 1)  i 

f^x)  < 0 (1  + 1 < j < m)  . 

A (Kuhn-Tucker's)  stationary  solution  x to  Pl(f)  is  said  to  be  strongly  stable 
if  there  exists  an  open  neighborhood  U of  x such  that  each  open  neighborhood 

V c U of  x contains  a stationary  solution  to  a perturbed  problem  Pl(f  + g) 

2 

which  is  unique  in  U whenever  g^(x),  Sg^fxl/Sx^  and  3 g^(x)/3x^3xk 

(0  < i < m,  1 * j * n»  1 < k < n)  are  sufficiently  small  for  all  x in  U.  We 

will  give  conditions  on  the  gradient  vectors  and  the  Hessian  matrices  of 

f^(0  < i < m)  which  characterize  the  strong  stability.  These  conditions  are  then 

applied  to  a parametric  nonlinear  program: 

P2(t)  minimize  hQ(x,t) 

subject  to  h^(x,t)  = 0 (1  < i < l)  , 

h. (x,t)  <0  (A  + 1 < j < m)  , 

1 * » * 

where  t is  a parameter  vector  varying  in  a closed  subset  T of  R^.  Let  Es 
be  the  set  of  points  (x,t)  in  r"  « T such  that  x is  a strongly  stable  sta- 
tionary solution  to  P2(t).  Under  a certain  constraint  qualification  and  the  con- 
tinuity and  the  differentiability  of  the  map  h : Rn  * T + R1+m,  we  will  establish 
that  if  S is  a connected  subset  pf  ES  and  if  x*  is  a local  minimum  solution  to 
P2(t*)  for  some  (x*,t*)  e S then  x is  a local  minimum  solution  to  P2(t)  for 
all  (x,t)  c S.  Finally  this  result  is  applied  to  showing  some  interesting  proper- 
ties of  a class  of  methods  developed  in  the  fixed  point  and  complementarity  theory. 

AMS(MOS)  Subject  Classification  - 90C30,  49B50 

Key  Words  - Nonlinear  Program,  Stability,  Parametric  Program,  Fixed  Point 
and  Complementarity  Theory 

Work  Unit  Number  5 - Mathematical  Programming  and  Operations  Research 

Sponsored  by  the  United  States  Army  under  Contract  No.  _Di>AG29-75-C-0024.  This 
material  is  based  upon  work  supported  by  the  National  Science  Foundation  under 
Grant  No.  MCS78-09525. 


A 


SIGNIFICANCE  AND  EXPLANATION 


When  we  construct  mathematical  models  from  practical  problems  in  the 


field  of  operations  research,  economics,  engineering,  etc.,  the  data  which 


we  can  utilize  usually  have  uncertainty.  We  may  not  get  exact  data  or  the 


data  may  be  changing  as  time  goes.  In  such  a model  it  is  important  to 


take  account  of  the  stability  of  the  solution.  Here  we  say  that  a solu' 


tion  to  a model  is  stable  if  any  slight  perturbation  to  the  data  yields 


a small  change  of  the  solution 


In  this  paper  we  study  stability  of  a mathematical  programming  model. 


which  involves  an  objective  function  to  be  minimized  (or  maximized)  under 


certain  constraints.  We  give  conditions  on  the  data  of  the  model  which 


model  having  parameters  and  a class  of  computational  methods  are  also 
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is  locally  nonsingular  at  t*  If  and  only  if 
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we  define  a nonlinear  program: 


Pl(f) 


minimize  fQ(x) 


subject  to  f (x)  ■ 0 (1  < i < l)  , 

f j (x)  < 0 (t  + 1 < j < m)  . (continued) 
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A (Kuhn-Tucker's)  stationary  solution  x to  Pl(f)  is  said  to  be  strongly  stable 
if  there  exists  an  open  neighborhood  U of  x such  that  each  open  neighborhood 
V C U of  x contains  a stationary  solution  to  a perturbed  problem  Pl(f  ♦ g) 
which  is  unique  in  U whenever  g^x),  Sg^xl/ax^.  and  3^ (xJ/Bx^x^ 

(0  < i < m,  1 < j < n,  l<k<n)  are  sufficiently  small  for  all  x in  U.  We 
will  give  conditions  on  the  gradient  vectors  and  the  Hessian  matrices  of 
^(0  < i < m)  which  characterize  the  strong  stability.  These  conditions  are  then 
applied  to  a parametric  nonlinear  program: 

P2(t)  minimize  hQ(x,t) 

subject  to  h^x.t)  - 0 (1  < i < t)  , 

h (x,t)  < 0 (1  + 1 < j < m)  , 

where  t is  a parameter  vector  varying  in  a closed  subset  T of  R**.  Let  E* 
be  the  set  of  points  (x,t)  in  R°  * T such  that  x is  a strongly  stable  sta- 
tionary solution  to  P2(t).  Ur.der  a certain  constraint  qualification  and  the  con- 
tinuity and  the  differentiability  of  the  map  h : Rn  * T R1+n,  we  will  establish 

s 

that  if  S is  a connected  subset  of  E and  if  x*  is  a local  minimum  solution 
to  P2(t*)  for  some  (x*,t*)  r S then  x is  a local  minimum  solution  to  P2(t)  for 
all  (x,t)  € S.  Finally  this  result  is  applied  to  showing  some  interesting  proper- 
ties of  a class  of  methods  developed  in  the  fixed  point  and  complementarity  theory. 


